A Representation of Complex Rational Numbers in Quantum mechanics 
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A representation of complex rational numbers in quantum mechanics is described that is not 
based on logical or physical qubits. ft stems from noting that the Os in a product qubit state 
do not contribute to the number. They serve only as place holders. The representation is based 
on the distribution of four types of systems on an integer lattice. The four types, labelled as 
positive real, negative real, positive imaginary, and negative imaginary, are represented by creation 
and annihilation operators acting on the system vacuum state. Complex rational number states 
correspond to products of creation operators acting on the vacuum. Various operators, including 
those for the bàsic arithmetic operations, are described. The representation used here is based on 
occupation number states and is given for bosons and fermions. 

PACS numbers: 03.67.Lx,03.67.-a,03.65.Ta 



I. INTRODUCTION 

Quantum computation and quantum information are 
subjects of much continuing interest and study. An initial 
Ímpetus for this work was the realization that as comput- 
ers became smaller, quantum effects would become more 
important. Additional interest arose with the discovery 
of problems Q, Q that could be solved more efhciently on 
a quantum computer than on a classical machine. Also 
quantum information, and possibly quantum computa- 
tion, 0, 3 is of recent interest in addressing problems 
related to cosmology and quantum gravity. 

In all of this work qubits (or qudits for d-dimesional 
systems) play a bàsic role. As quantum binary systems 
the states |0), |1) of a qubit represent the binary choices 
in quantum information theory. They also represent the 
numbers and 1 as numerical inputs to quantum com- 
puters. For n qubits, corresponding product states, such 
as |s) = <8>™ =1 |s(j)) where s(j) = or 1, represent a spe- 
cific n qubit information state. Since they also represent 
numbers, 



(i) 



they and their linear superpositions are inputs to quan- 
tum computers. 

It is clear that states of qubits are very important to 
quantum information theory. However, qubits and their 
states are not essential to the representation of numbers 
in quantum mechanics. This is based on the observation 
that in a state, such as 1 10010), the Os do not contribute 
to the numerical value of the state. Instead they function 
more like place holders. What is important is the distri- 
bution of the ls along a discrete lattice. This is shown by 
Eq. ^where the value of the number is determined by the 
distribution of ls at the vàlues of j for which s(j) = 1. 
The value, 0, of s at other locations contributes nothing. 



This suggests a different type of representation of num- 
bers that does not use qubits. It is based instead on the 
distributions of ls on an integer lattice. For example the 
rational number 1001.01 would be represented here as 
l3lol-2- In quantum mechanics these states correspond 
to position cigcnstates of a system on a discrete lattice or 
path where the positions are labelled by integers. Here 
the state \ j) corresponds to the number 2 J and n product 
states, such as \ ■ ■ • j„), correspond to X)l-=i ^ k ■ 

Here the representation of rational numbers corre- 
sponds to those represented by finite strings of binary 
digits or qubits and not as pairs of such strings. This 
representation is much easier to use and corresponds to 
that used in computers. It also is dense in the set of 
all rational numbers. For quantum states this means 
that any representation of all nonnegative rational num- 
bers as quantum states would be approximated arbitrar- 
ily closely by a finite qubit |s) states or states of the 
form (Xijeijj) where l s = {j\s(j) — 1}. In what follows 
this type of state will be referred to as a rational number 
state. 

This representation is sufficient to describe nonnega- 
tive rational numbers in quantum mechanics. There are 
several ways to extend the treatment to include nega- 
tive and imaginary rational numbers. These range from 
one type of system with two infernal binary degrees of 
freedom to four different types of systems. Here an in- 
termcdiate approach is taken in which two types of sys- 
tems which have an infernal binary degree of freedom 
are considered. The two infernal degrees of freedom cor- 
respond to positive and negative and the two types of 
systems correspond to real and imaginary. An example 
of such a number in the representation considered here is 

The goal of this paper is to use these ideas to give 
a quantum mechanical representation of complex ra- 
tional numbers. Since states with varying numbers of 
r+, r— , i+, i— systems will be encountered, a Fock space 
representation is used. Both bosons and fermions will be 
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considered. 

The emphasis of this work is to describe a set of quan- 
tum states that can be shown to represent complex ra- 
tional numbers. This requires dcfinitions of the bàsic 
arithmetical operations used in the axiomàtic dehnitions 
of rational numbers and showing that the states have the 
desired properties. 

An additional emphasis is that the state descriptions 
and properties must be relatively independent of the 
complex rational numbers that are part of the complex 
number field C on which the Fock space is based. This 
means that the description will not be based on a map 
from quantum states to C that is used to define arith- 
metic properties of the states. Instead the states and 
their properties will be described independent of any such 
map. 

It will be seen that the representation used here is morc 
compact with simpler representations of the bàsic arith- 
metic operations than those based on qubit states with 
"binal" points, e.g., of the form | ± 10010.011) U 0. 
It also extends the representation to complex numbers 
which was not done in the earlier work. Another (slight) 
advantage is that linear superpositions of states contain- 
ing just one system are not entanglcd in the representa- 
tion used here. This is not the case for the qubit repre- 
sentation with Os present. An example is the Bell state 
(l/\/2)(|10) ± |01)). Here this state is (l/\/2)(|l) ± |0», 
which is not entangled. In this state and 1 are the lo- 
cations of the ls in the qubit state. This advantage is 
lost when one considers states with more than one system 
present. 

Another advantage of the representation described 
here is that it may suggest new physical models for quan- 
tum computation that are not qubit based. Whether this 
is the case or not must await future work. 

The use of Fock spaces to describe quantum computa- 
tion and quantum information is not new. It has been 
used to describe fermionic 0, @ and parafermionic 
quantum computation, and quantum lògic |l0t lli] . The 
novelty of the approach taken here is based on a descrip- 
tion of complex rational string numbers that is not based 
on logical or physical qubits. In this sense if differs from 
|12| . It also emphasizes bàsic arithmetic operations in- 
stead of quantum lògic gates. Also both Standard and 
nonstandard representations of numbers are described. 
These follow naturally from the occupation number de- 
scription of quantum states. 

Details of the description of the complex rational states 
are given in the next three sections. The a-c operators are 
described in Section [HJ The next section gives proper- 
ties of these and other operators and their use to describe 
complex rational states. Section ITVl describes the arith- 
metic operations of addition, multiplication, and division 
to any finite aceuracy. The last section summarizes some 
advantages of the approach used here. Also a possible 
physical model of Standard and nonstandard numbers as 
pools of four types of Bose Einstein condensates along an 
integer lattice is briefly discussed. 



II. COMPLEX RATIONAL STATES 

The representation of complex rational states used here 
is based on the notion of creating and annihilating two 
types of systems, at various locations. One type is used 
for real rational states and the other for imaginary states. 
For bosons the degrees of freedom associated with each 
type consist of a binary internal degree, denoted by +, — , 
and a location j on an integer labelled lattice. 

The creation operators for bosons are 
a + • , a_ j , b\_ j , b_ • . The a operators create and 
annihilate bosons in states corresponding respectively 
to positive and negative real rational states. The b 
operators play the same role for imaginary states. The 
state |0) is the vacuum state. 

In this representation, the states aj^O), a_j\0) show 
an a (real) boson in states +, — at site j. The states 
6^ -|0), &! -|Q) show a b (imaginary) boson in states +, — 
at site j. In the order presented these states correspond 
to the numbers 2-?', — 2 J , z2 J , and — Ï2? . 

For fermions the creation and annihilation operators 
have an additional variable h = 0, 1, 2, • • • . This extra 
variable is needed to make fermions with the same sign 
and j value distinguishable. Thus boson states of the 
form j\0) become a' + h -a' + h , -|0) where h ^ h', 

Note that, as far as number properties are concerned, h 
is a dummy variable in that h .|0) and a} + h , . |0) both 
represent the same number. However in any physical 
model it would represent some physical property. 

One can also form linear superpositions of these states. 
Simple boson examples and their equivalences in the 
usual qubit based binary notation are, 

(1/V2)(a^. ± aLjJlO) = (1/V2)(|1CP) ± | - 10/)) 
(1/V2)(a^. ± al fc )|0) = (1/V2)(|lff) ± I - 10 fc )) 
(1/V2)(al k ± bl s ) = (1/V2)(|10 fe ) ± |il0*)) 
(1/V2)(1 ± bt :j )\0) = (1/n/2)(|0) ± | - ilOO) 
(l/^)(l±a^.)|0) = (l/V2)(|0)±|10^)). 

(2) 

Here J represents a string of j Os. 

These states show one advantage of the representation 
used here in that those on the left are vàlid for any value 
of j or k. The usual binary representations on the right 
are vàlid only for j, k > 0. Note also that — and i inside 
the qubit states denote the type and sign of the number. 
They are not phase factors multiplying the states. 



III. OCCUPATION NUMBER STATES 

The first step in representing states as produets of cre- 
ation operators acting on |0) is to give the commutation 
relations. Let c t , c t , Cj , and èj be variable a-c opera- 
tors where and can take any one of the four vàl- 
ues a\ , a[_ , b\, b[_ . Using these the boson commutation 
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relations can be given as 

l c j 1 4l = S i,k [c] , 4l = Í c j » 4] = 0. (3) 

The first equation stands for four equations as has any 
one of four vàlues. Each of the next two equations stands 
for 16 equations as and each have any one of four 
vàlues. 

For fermions the anticommutation relations are given 

by 

(4) 

where {c, d} = cgí + rfc. There are two sets of these re- 
lations, one for c 1 and each having the vàlues a\_,a[_ 
and the other for and with the vàlues or 6_. 
Note that because the a and b systems are two diffcrcnt 
types of fermions, commutation relations hold between 
their operators, as in [a' + ■, h k ] — 0, etc. 

A complete basis set of states can be defincd in terms 
of occupation numbers of the various boson or fermion 
states. A general basis can bc defincd as follows: Let 
n r ,m r ,rii,mi be any four functions that map the set of 
all integers to the nonnegative integers. Each function 
has the value except possibly on finite sets of integers. 
Let s, s' , t, t' be the four finite sets of integers which are 
the nonzero domains, respectively, of the four functions. 
Thus n r j 7^ 0[= 0] if jes[j not in s], m r j ^ 0[= 0] if 
jes'\j not in s'], etc. 

Let [Js,t be the set of all integers in one or more of 
the four sets. Thcn a general boson occupation numbcr 
state has the form 

\n rí m r) ni,mi) = J][ \n rúl m rú n iú 'm là ) (5) 

jells.t 

where I ) the occupation number state 

for site j is given by 

\ n r,]i m r,jn>i,jmi,j) = TTJTT^TJJj (r.\ 

x(oí. J ·) nr · í (atj) mr,, (i'+j) n4 · í (^ lJ ·) TO4 · i |0>. 

The normalization factor N(n,m,r,i,j) = 
(^^v^j ^.TThip^j \tÍii^j ÍTTZ^j I) 1 / 2 . Note that the product H UUs t 
denotes a product of creation operators, and not a 
product of states. 

The interpretation of these states is that they are the 
boson equivalent of nonstandard representations of com- 
plex rational numbers as distinct from Standard represen- 
tations. (This use of Standard and nonstandard is com- 
pletely different from Standard and nonstandard numbers 
described in mathematical lògic |13|].') Such nonstandard 
states occur often in arithmetic operations and will be 
encountered later on. They correspond to columns of bi- 
nary numbers where each number in the column is any 
one of the four types, positive real, negative real, positive 
imaginary, and negative imaginary. In a boson represen- 
tation individual systems, are not distinguishable. The 



only measurable properties are the number of systems 
of each typc +1, —1, +i, —i in the single digit column at 
each sitc j. 

An example would be a computation in which one com- 
putes the value of the integral J f(x)dx of a complex val- 
ued function / by computing in parallel, or by a quan- 
tum computation, vàlues of f(xh) for h — 1,2, ••·,m 
and then combining the m results to get the final an- 
swer. The table, or matrix, of m results before combina- 
tion is represented here by a state \n r , m r , rii, mi) where 
Ti r j , iri r j Tii j , Tfii^j give the number of +l's, —l's, +i's, 
and —i's in the column at site j. This is a nonstandard 
representation because it is numerically equal to the fi- 
nal result which is a Standard representation consisting of 
one real and one imaginary rational string number, often 
represented as a pair, u, iv. 

The equivalent fermionic representation for the state 
\n r , m r , rii, rrii) is based on a fixed ordering of the a-c 
operators. In this case the product (a^ j) nr > j becomes 
a +1 j ■ ■ ■ a' +h j ■ ■ ■ a+„ r . j with similar replacements for 

(«Í j r' J ,(^ J )°· J ,(í''/' J . Each component state 
\n r j, m r j, fii t j,mi t j) in Eq. [ü]is given by 

\ n r,j, m r,j,nij, rriij) — a +Hr ■ ■ ■ a +i,j a —m rj ,j ' ' ' 
al h / +niijtj ---bl ld bÍ miijtj ---bl ltj \0) 

(7) 

The final state is given by an ordered product over the j 
value, 

\n r ,m r ,ni,mi) = j~| J\n ri j,m r ,jnijmi t j). (8) 

j'eUs,t 

Here J denotes a j ordered product where factors with 
larger vàlues of j are to the right of factors with smallcr j 
vàlues. The choice of ordering, such as that used here in 
which the ordering of the j vàlues is the opposite of that 
for the h vàlues which increase to the left as in Eq. [7| is 
arbitrary. However, it must remain fixed throughout. 

An example of a nonstandard representation is illus- 
trated in Figure ^ f° r both bosons and fermions. The 
integer vàlues of j are shown on the abeissa. The ordi- 
nate shows the boson occupation numbers for each type 
of system. Fermions are represented as two types of sys- 
tems each with two infernal states (+, — ) on a two dimen- 
sional lattice with j any integer and h any nonnegative 
integer. The ordinate shows the range of h vàlues from 
to n r j, m r j, ïiij, for each of the four types. 

The above shows the importance of nonstandard rep- 
resentations, especially in cases where a large amount 
of data or numbers is generated which must be com- 
bined into a single numerically equivalent complex ratio- 
nal number. This requires definition of Standard complex 
rational number states and of properties to be satisfied 
by any conversion process. 

For bosons a Standard complex rational state has the 
form of Eq. [ü] where one of the functions n r ,m r and 
one of rii , rrii has the constant value 1 on their nonzero 
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Site number 
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FIG. 1: Example of a nonstandard complex rational state for 
bosons and fermions for 4 occupied j vàlues. At each site 
j the vertical bar shows the occupation numbers (bosons) 
or extent of h vàlues (fermions) with different colors and line 
slopes showing each of the four types of systems. For instance 
the bar at site j — 1 shows 13 r+, 11 r— , 4 i+, and 2 i— 
systems and the bar at site j shows 5 r+ and 8 i+ bosons. 
For fermions the ordinate labels the ranges of the h vàlues for 
each type. 



domains. The other two functions are 0. The four possi- 
bilitics are 



|l s ,0 ) l t ,0) = (at) s (^) í |0) 

\i s Ao,i t ,) = (a{y(bly'\o) 
\o,i s „i t ,o) = (aly'(bly\o) 
loa^íu*') = (aíy'(bly'\o). 



(9) 



es a +,j an( i i- denotes the constant 1 



Here (a^) 5 = J] 

function on s, etc. Pure real or imaginary Standard ra- 
tional states are included if t, t' or s, s' are empty. If 
s, s', í, t' are all empty one has the vacuum state |0). 
Note that Eq. |Ü] also is vàlid for fermions with the re- 
placemcnts 



(4) s 
(blY 



B 0,ljl 0,lj2 
b f b f 



■■b f 



(10) 



and s = {ji,j 2 , • ■ ■, j| s |}, t = 
Also ji < j 2 < ■ ■ ■ < j\ s \, h < k 2 < 
s\,\t\ denote the number of integers in 



Here a = + 
{fci,fc 2 ,···,/c| í |} 
• • • < kui , and 
s, t. 

Standard states are quite important. All theoretical 
predictions as computational outputs, and numerical ex- 
perimental results are represented by Standard real ra- 
tional states. Nonstandard representations occur during 
the computation process and in any situation where a 
large amount of numbers is to be combined. Also qubit 
states correspond to Standard representations only. 

This shows that it is important to describe the numer- 
ical relations between nonstandard representations and 
Standard representations and to define numerical equal- 
ity between states. To this end let 



\n r ,m r ,ni,mi} = N \n' r , m' r , n-, m[) 



be the statement of N equality between the two indicated 
states. This statement is satisfied if two bàsic equiva- 
lences are satisfied. For bosons the two N equivalences 
are 



,t 



■,a_ =jy ï; 



and 



6tV 



a,j+l 



— N a a,j + l 
~-N bp 



(12) 



(13) 



The fixst pair of equations says that any state that has 
one or more + and — systems of either the r or i type 
at a site j is numerically equivalent to the state with one 
less + and — systcm at the site j of either type. This 
is the expression here of V — 2 J = VP — ï2 j = 0. The 
second set of two pairs, Eq. says that any state with 
two systems of the same type and in the same infernal 
state at site j, is numerically equivalent to a state without 
these systems but with one system of the same type and 
infernal state at site j + This corresponds to 2 J + 2 J = 
2 j+1 or i2 J ' + ili = i2i +1 . 

From these relations one sees that any process whose 
iteration preserves N equality according to Eqs. 1121 and 
rP31 can be used to determine if Eq. ^2 is vàlid for two 
different states. For example if 



\n r ,m r ,ni : mi) = a+ja-j\n' r , m' r , n^m-) 



(14) 



or 



\n r ,m r ,ni,mi) =b\^ +1 b+jb+j\n' r ,rn' r ,n' i ,m' i ), (15) 

then Eq. ^]is satisfied. 

For fermions the corresponding N equivalences are 



a Í,i,h a -j,h> 



--n ï; iï+j, h iï-j, h i =n ï (16) 



and 



t 

'.a,h'J 



P,hJ°p,h>J 



Z N a a,h"j + l 
b f3,h"J+l 



bp,hjb/3,h'J =N bp : h 



J + 1 



(17) 

In Eq. Ïï7\h ± tí . Otherwise the vàlues of h : h',h" > 1 
are arbitrary except that removal of fermions is restricted 
to occupied h vàlues and addition is restricted to unoc- 
cupied vàlues. To avoid poking holes in the h columns at 
each site j, Fig. ^ it is useful to restrict system removal 
to the maximum occupied h value and system addition 
to the nearest unoccupied h site. Numerically it does not 
matter where, in the h direction, the fermions are added 
or removed. 

These equations have a meaning similar that that for 
the corresponding boson equations. Eq. 1161 says that 
any state given by Eqs. 0and|S]is N equal to a state 
with one a , and one a_ fermion removed from site j i.e. 



1 and m r 



1. A similar situation 



(11) holds for removal of one b + and one b_ fermion from site 
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j. Eq. El sa y s that a state with two a+ or two a\_ fermions 
removed from site j is N equal to a state with one or 
a[_ fermion added to site j + 1. A similar situation holds 
for the b\ or b_ fermions. 

Corresponding to Eq. one has the following: Let 
\n r , m r , rii, rrii) and \n' r , m' r , nj, m'j) be such that 

\n r ,m r ,rii,mi) = R at+ jRa- 1 j\n' r m' r n' i m' i ) (18) 

is satished where 



R a,+,j - J2h a +,h+hj a +,h+l,j 



a +,h,. 



R a,-,j - Hh a -,h+l,j a -,h+l,j a --h.Ji 



(19) 



then Eq. E2 is satished. A similar statement holds if 
b replaces a in the above. The presence of the factors 

a+,h+i,ja +th +\,i and a -,h+iW-,h+x,i in Eq - t0 en ~ 
sure that the a} + and a[_ operators with the maximum h 
vàlues are deleted. 

Corresponding to Eq. H5l one has that if \n r , m r , rii, rrii) 
and \n' r ,m' r ,n' i ,m' i ) satisfy 



\n r ,m r ,ni,mi) =± Sa^+jln^m^n'^m'^ 



(20) 



where 



S a 



-í.jfflt , 1 _.<r, 



X Z)/l a +,/l+lj a +,/ l+ lj a +,/lj a + ^j7 

then Eq. El is satished. There are three other equations 
one each for S a ,-,j, $b,+,j and Sb,-,j- 

The expression =± denotes equality up to a possible 
sign change. This can occur because the S operators 
are products of an odd number of a-c operators. If one 
wants to implement these state reduction steps dynam- 
ically with operators that preserve fermion (or boson) 
number, then a pool of additional fermions (or bosons) 
must be available to serve as a source or sink of Sys- 
tems. This is not included here because the emphasis is 
on dehning complex rational states and their arithmetic 
properties. 

It is worth noting that Eqs. EU E3 EE1 and EO can be 

regarded as axiomàtic definitions of =jv with no reference 
to their numerical meaning in terms of powers of 2. The 
use of numbers in their description is included as an aid 
to the reader. It plays no role in their definition.Later on 
a map from the complex states to C will be dchncd that 
shows that these properties of =n are consistent with the 
map. 

Reduction of a nonstandard representation to a Stan- 
dard one proceeds by iteration of steps based on the 
above cquivalcnces. At some point the process stops 
when one ends up with a state with at most one sys- 
tem of the a or b type at each site j. This is the case for 
both bosons and fermions. The possible options for each 



j can be expressed as 



\n r j : TíL r j^ïiij : Tn.ij^ 



11,0,0,1) 
11,0,1,0) 
10,1,0,1) 
|0,1,1,0) 



10,0,0,1) 
10,0,1,0) 
11,0,0,0) 
|0, 1,0,0) 



or |0, 0,0,0) 
An example of such 



(22) 

a state for several j is 
|l+,3*+,3l— ,2í-,4l— ,— b)- This state corresponds to the 
number 2 3 - 2 i - 2~ 6 + i(2 3 - 2 4 ). 

Conversion of a state in this form into a Standard state 
requires hrst determining the signs of the a and b systems 
occupying the sites with the largest j vàlues. This de- 
termines the signs separately for the real and imaginary 
components of the Standard representation. In the ex- 
ample given above the real component is + as 3 > 2, —6 
and the imaginary component is — as 4 > 3. 

Conversion of all a-c operators into the same kind, as 
shown in Eq. |ü] is based on four relations obtained by 
iteration of Eq. E3 and use of Eq. E21 Fot k < j and for 
bosons they are 



a -,j a l-k : v " 



+,3- 
t 



,t 



"r4' 
OU 



= N 



• a 



-,k 



+,3-1 u +,k 



(23) 



These equations are used to convert all a and 
all b operators to the same type (+ or — ) as 
the one at the largest occupied j value. Ap- 
plied to the example |l+,3z+,3l_ : 2«— .4I — ,— 6), gives 
|l+,2l+,il+,ol+,-il+,-3 • • • l+,-6í— ,3)' f° r the Standard 
representation. 

The same four equations hold for fermions provided h 
subscripts are included. The vàlues of h are arbitrary as 
they do not affect =n • However, physically, application 
to a state of the form of Eq. [23 requires that h = 1 



every where, as in a' + 1 k 
example. 



z n a 



t 

+ .1,3-1 



■ a +,l,k fOT 



A. Some Useful Operators 

Three unitary operators that allow changing between 
the types of systems and moving the string states are 
useful. For bosons they are dehned by 



Q» ... I>:./1 Qa^_j = bl tj Q 



W, Wb\ d = bi_ 4 W 



r 1 T 

C 3+1 J 



(24) 



W\0) = \Q), Q|0) = |0), T|0) = |0). 



W interchanges + and — states in r and i systems, and 
Q converts r systems to i systems and conversely. T is 
a translation operator that shifts a} + , a[_ , 6^ , b_ operator 
products one step along the line of j vàlues. 
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For fermions the equations become 

= a -,hjW, wb\ >hà = bl hj W 

Qa+,hj = b +,h,jQ> Q a -,h,j = b -,h,jQ (25) 
1 ' h :J ~ c h :] +i 1 

w\o) = \o), Qjo> = jo>, r|o) = |o). 

Note that W, Q, and T commute with one another for 
both bosons and fermions. 

It is useful to define an operator N that assigns to each 
complex rational state a corresponding complex rational 
number in C. For fermions N can defined explicitly using 
a-c operators. One has 

Ü = Efcj 2j [ a +,h,j a +,h,j - al, htj a-,h,j ^ 

From this definition one can obtain the following proper- 
ties: 

NW + WN = 
W, < M ] = o&al^; [N, bl h j ] = i i2'b\ h i (27) 
N\0) = 0. 

Here a = +, — and (3 = +, — . These equations also apply 
to bosons if the h variable is deleted. 

The function of the operator N is to provide a link 
of complex rational states to the complex numbers in C. 
For each of these states, the N eigenvalue is the complex 
number equivalent, in C, of the complex rational number 
that N associates to these states. 

The eigenvalues of N acting on states that are produets 
of a* and W operators can be obtained from Eqs. 1261 or 
1771 As an example, for the state a} + k a_ k b' + k b_ k |0), 

(2 fc i — 2 fc2 + Í2 fc3 - i2 fe4 ) (28) 

For Standard representations in general one has 

NiainblYlO) = iV[(at)'(6j)*](at)-(6j)*]0) (29) 
where 

Í2 s +i2 t iía = +,p = + 
~2 S -Í2 f ífa = -,/? = -. 

Here 2* = £ V and 2 í =E fcet 2^· 

These results also hold for fermion states. For Stan- 
dard states Eq. 1101 gives an explicit representation for 

{<Y{ b %n<y{ b \m- 

The operator N has the satisfying property that any 
two states that are N equal have the same N eigenvalue. 
If the state \n r , m r , rii, mi) =n ( a a) s (^/3)'|0) then 

N\nr,mr,ni,mi) =n N{al ) s (òt)*|0). (31) 



Here a = +,— and j3 = +,— . This follows from Eqs. 
EEl andEHI 

These results show that the eigenspaces of N are invari- 
ant for any process of reducing a nonstandard state to a 
Standard state using Eqs. 1121171 Any state \n r m r riimi) 
with n r j > 1 and m r _j > 1 for some j has the same 
N eigenvalue as the state with both n r j and m r j re- 
placed by n r j — 1 and m r j — 1. Also if n r ,j > 2 then 
replacing n r> j by n r j — 2 and ?^rj+i by n r j + i + 1 does 
not change the N eigenvalue. Similar relations hold for 
m r,j)'ï í i,ji m i,j· These results show that each eigenspace 
of N is infmite dimensional. It is spanned by an infi- 
nite number of nonstandard complex rational states and 
exactly one Standard state. 

One may think that, because of the association of one 
Standard state to each eigenspace, one could limit con- 
sideration to Standard states only. As is seen below, this 
is not the case as bàsic arithmetic operations generate 
nonstandard states even when implemented on Standard 
states. 



IV. BASIC ARITHMETIC OPERATIONS ON 
RATIONAL STATES 

A. Addition and Subtraction 

In quantum mechanics n — ary operations for n > 2 
are usually represented as operators acting on n fold ten- 
sor product states of n systems in n diffcrent states. For 
many operations n = 2 or n — 3 if unitarity is to be pre- 
served for the operations. Here, examples include arith- 
metic addition and multiplication where n = 3. The op- 
erator acts on two systems in different states and gives 
the result of the operation as the state of a third system. 

The question arises of how to represent this setup in 
Ti Ra using produets of boson or fermion a-c operators 
acting on the vacuum. One way is to introduce additional 
distinguishable partides. For example for fermions, be- 
sides the operators a} a h j,bt h j one has the creation 

operators a ,h,j> b ^ p,h,j an( i a ^ a,h,j,b^ and corre- 
sponding annihilation operators to represent the added 
fermions. In this case the operators for the different types 
of fermions all commute with one another just as the 
and b' operators do. 

Another approach is to continue with the two types of 
distinguishable a and b systems but add additional de- 
grees of freedom to the system states. An example would 
be to consider three different regions of space parameter- 
ized by an additional variable z. In this case arithmetic 
operations would be carried out on systems in z = 1 and 
z — 2 states and the result given as states of systems in 
z = 3 states. For fermions the relevant creation operators 
would be aJ a h ■ z , bt h ■ z with the same type of commu- 
tation relations as before (the a^s and ws anticommute 
among themselves and the a^s commute with the fe^s). 
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The above approaches also hold for distinguishable and 
indistinguishable bosons except that all the a-c operators 
commute. In this case the h variable is not needed 

In what follows the usual product state representation 
will be used because it is morè familiar and is less cum- 
bersome. It is left up to the reader to convert the states 
to an a-c operator representation based on the above or 
any other choice of distinguishable and indistinguishable 
systems. 

Addition and multiplication operators that are unitary 
can be defined for complex rational states. For addition 
one has 



+\n r ,mr,ni,m i )\n! r ,m' r ,n! i ,m' i )\0) = 

\n r , m r , rii,mi) \n' r , m' r , n^m'} \n + n',m + m') 



(32) 



Here \n + n' ,m + m!) denotes \n r + n' r , m r + m' r , Ui + 



n^rrii + m'j} where the functions n r 
addition of n r and n' : 



n' r correspond to 



n 



if j is in s and not in s' 



K + n' r ) 3 



n r j if j is not in s and is in s' . . 
n r j + n' r -if j is in s and in s' 
otherwise. 



where s and s' are the domains of 



and 



Similar 



expressions hold for (m r + m' r )j, (rij + n'Jj, (rrij + m'^j. 

For bosons or fermions | n r + n' r , m r + m' r , rii + , rrii + 
m'i) is given by Eqs. [5]and[ü]or[7|and[8Jwith n r j replaced 

by n. 



r,3 



' ■, etc. Also the j product is over all j in 
the union of the 8 sets s r ,Sj, s' r , ■ ■ ■ which are the nonzero 
domains of the respective n and m functions. 

For fermions there may be a sign change in the 
above in case the total number of systems in the states 
\n r ,m r ,rii,mi) and \n' r , m' r , n^, m^) is odd. This occurs 
because in this case an odd number of additional systems 
is created by the addition operation. As noted before, if 
fermion number is to be preserved by dynamical opera- 
tions, thcn an additional supply nccds to be available to 
serve as a source or sink of fermions. 

For Standard representations the compact notation 
\as,j3t) — (aa) s (bty\0) is useful where a = +, — and 
j3 = +,-. One has from Eq. El 



\as,/3t)\a's',P't')\0) = 

\as, (3t) \a's', (3'f) \as, [3t + a's', (3'f) 



(34) 



where 



\as,/3t + a's',j3't') 

= (4) s (^) t (4') s '(^) í '|0) = 
= (4) s (4') s '(^) í (^) t '|0) 
= \as + a's',/3t + (3'f). 



(35) 



This result, which uses the commutativity of the a and b 
a-c operators, shows the separate addition of the a and b 
components of the states. 

It is evident from this that the result of addition need 
not be a Standard representation even for Standard input 



states. A nonstandard result occurs if s and s', or t and 
t' contain one or more elements in common, or a ^ oi 
or [3 7^ (3'. For these cases the methods described would 
be used to reduce the final result to a Standard repre- 
sentation. Here the reduction is fairly simple as there 
is at most one application of Eqs. 1121 andlTSlfor each j 
value. More reduction steps are needed for the results of 
iterated additions. 

From now on the above notation will be used for both 
fermions and bosons with the understanding that for 
fermions the real component (aj,) 5 (a|j/) s is given by Eqs. 
151 and ITÜI with Eq. 1331 applving if a = a'. Recali that for 
Standard representations the functions n r ,ni,m r ,mi all 
have the constant value 1 over their nonzero domains. 
Also for fermions the equality sign in Eq. |^]is replaced 
by =± or equality up to the sign. If the number of 
fermions in \as,(3t + a's',{3't') is odd the sign is minus. 
Otherwise it is even. The sign is always + if the dy- 
namical steps of addition conserve the fermion number 
by use of a sink or source of fermions. Also, for fermions, 
the right hand operator produets (aj t ) s (a| 1 ,) s {b^Y (bp,)* 
must be expressed in the Standard order with j increas- 
ing to the right and the appropriate vàlues of n r j = 2 
or m r j = 2 in case a = ot! and s and sp have elements 
in common. A similar situation holds for the b' operator 
produets. 

Extension of + to act on states that are linear 
superpositions of rational string states generates en- 
tanglement. The discussion will be limited to Stan- 
dard states, but it also applies to linear superpo- 
sitions over all states, both Standard and nonstan- 
dard. Let tp = s p t d a ,8,p,t\ots,/3t) and ip' = 
Ea',.',/*',* d' a , tSlj p l>t ,\a's'',yt').Tben 

x \as, (3t}\a's', (3't')\as, (3t + a's', (3'f) K ' 

which is entangled. 

To describe repeated arithmetic operations it is useful 
to have a state that describes directly the addition of i\) to 
4>' ■ Since the overall state shown in Eq. [SUlis entangled, 
the desired state would be expected to be a mixed or 
density operator state. This is indeed the case as can be 
seen by taking the trace over the first two components of 
+^'|0): 

- Tr li2 +|^)|^)|0)<0|(^|(V'|+ t = Ea,/S,.,t 

X J2a',P',s>,t> \da,s,/3,t\ Ma'.s'./3'.t' I Pas,f3t+a> s> ,f3>t> ■ 

(37) 

Here p a s,pt+a's',p't' is the pure state density operator 
\as,f3t + a's',{3't')(as,{3t + a's',(3't'\. The expectation 
value of iV on this state gives the expected result: 



Tr(Np^) = (i/>\N\il>) + (V'TO') 



(38) 



For subtraction use is made of the fact that \a's,j3't) 
is the additive inverse of \as,(3t) ïí a' =/= a and [3' ^ [3. 
Then 



\as,(3t + a.'s,(3't) = N |0) 



(39) 
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where Eq. Ü21 is used to give (a]j) s ( tt Í') s =N 1 =iV 
A unitary subtraction operator, — , is defined by 



ys,f3t)\a's',P't')\0) = 
\as,(3t)\a's',f3't')\as,f3t- a's',{3't') 



(40) 



where \as,0t - aV,/3Y) = \as,pt + a"s',p"t') and 
a" 7^ a' and /?" ^ /3'. Other properties of — , including 
extension to nonstandard states and linear state super- 
position, are similar to those for addition. 

One sees that the definition of +, Eqs. 1321341 satisfies 
the requisite properties of addition. it is commutative 



(aír(blY(aly'(bl,y'\o) =N 
(^) s '(4) t '(4) s tó) í |o) 



and associative 



(aiy(bi)n(aíY(biY(ai,Y\bi,,f}\o) 
-N{(aiy(bly(aiY(biy}(air(bl,y''\o). 



(41) 



(42) 



Also |0) is the additive identity. This is expressed here by 
noting that (aj,) s = (bt)* = 1 if s or t are empty. Note 
that these properties are expressed in terms of N equality, 
not state equality as these properties may not hold for 
state equality. For example, for fermions, the minus sign 
introduced by operator commutation has no effect on the 
numerical valuc. but it can have a nontrivial consequcncc 
for linear superposition states. However, even in this case 
it does not affect the numerical properties of states such 
as Pip-^t . For bosons there is no problem because the a-c 
operators commute. Also the properties of N equality 
are useful to show that associativity, etc, also hold for 
addition of nonstandard states. 



B. Multiplication 

The description of multiplication is more complex be- 
cause it is an iteration of addition, and complex rational 
states are involved. The operator x is defined by 



x\as,pt)\a's',l3't'}\0} = 

\as,l3t)\a's\l3't')\as,l3t x a's', (3'f). 



(43) 



The definition of the state \as,(3t x a's',(3't') is 
most easily expressed as follows. Let Cj stand for 
any one of a\ , aL ■ , b , , b_ and c s for any one of 



{a f + ) s , {a f _) s , (b\_) s , (bl) s . This use of a variable without 
a dagger to represent any one of the four creation oper- 
ators is done in the following to avoid symbol clutter. 

The definition of multiplication is divided into two 
steps: converting the product c s x c into a product of Cq 

times some operator product and then defining co x 

to take account of complex numbers. Note that the N 
eigenvalues of cq|0) range over the numbers 1, —1, i, —i. 



The first step uses Eq. [^] to define Cj x c s by 

Cj x c s = c x fic s (fy = 

(CQ X C kl+j ) ■ ■ ■ (c X Ck n +j)- 



(44) 



Here s = {k\, fe, • • • , k n } where k\ < fe < • • • < k n for 
fermions. This cquation shows that multiplication by a 
power of 2 is equivalent to a j translation by that power. 

Extension of this to multiplication by a product of the 
c operators gives 



c s xc s = (c kl x c s )(c k2 x c s ) ■ ■ ■ (c fe „ x c s ) 
= (cq x f kí c s '(f t) fc i) • ■• (cq x f fc "c s '(ft) fc "). 



(45) 



Here s = fe, fe, • • • , fe. 

For the second step, all four cases of multiplication by 
cq can be expressed as: 



" ~ i g c s Qt if c = bLbl. 

b f ^ x fiS = j Qc s Q ] if c = a\,a\ 



(46) 



QWc s W^Qï iïc = bl,b{ 



For all c 



aL.o x c s = Wc s W^ 
a +,o x c s = c s 

C X í = ï X Cq — ï. 



(47) 



This gives 



\as,pt x c/s',p'tf) = , . 

\(as x a's' + (3tx (3'f), (as x (3'f + 0t X a's')). [ S) 

where (as x a's' + (3t x fi't') and (as x (3't' + f3t x a's') 
denote the real and imaginary components of the prod- 
uct state. Note that if s is empty, then c s — 1. From the 
above and Eq. [gOone has ï x (c) s '\0) = (c) 8 ' x ï|0) = |0). 
This corresponds to a proof for the number representa- 
tion constructed here that multiplication of any number 
by gives 0. 

Extension of x to cover nonstandard states is straight 
forward. To see this one notes that any nonstan- 
dard state can be written in the form c^c^ 2 • • • c^™ |0) 
where for each í = 1,2, ••·,n c s / is any one of 

(a f + ) st , (aL) Sí , (&+) Sí , (&L) Sí and s e is a finite set of inte- 
gers. The product of this state with another nonstandard 
state é^Cj 2 • • • c^" |0) is the state 



nn 

j=l k=l 



Each component c? x c k k is evaluated according to the 
description in Eqs. 1451 et seq. The large number of mul- 
tiplications needed here suggests that it may be more 
efficient to convert each nonstandard state to a Standard 
state and then carry out the multiplication. 
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Extension of multiplication to linear superpositions of 
complex rational string states is straightforward. Fol- 
lowing Eq. 1371 the result of multiplying ifi and ip' is the 
density operator p^p X ip' where 

xv-' - Tr h2 x |V) W) |0) (0| (f | x f = E aAM 

X Z)q',/3'. s ',í' MQ,s,/3,t| 2 Ma', s ',/3',í'| 2 -Pc t s/3txa's'/3'í'· 

(49) 

This is the same as Eq. for addition except that 
the projection operator is for the product state \asf3t x 
a's' (3'/). 

From the definition of N one obtains 



TrNpw = (^\N\^)(^\N\iP') 



(50) 



Here N{as(3t x ds'P't') = N(as/3t)N(a's'/3't') has been 
used. 

The above results also show that multiplication is com- 
mutative in that 

(alY'blY x (aÍr(blY\0). [ } 

Distributivity of multiplication over addition for complex 
rational states follows from Eqs. 1441 and 551 To see this 
let s' — si\J S2 be a partition of s' into two sets where 
all integers in s\ are larger than those in S2- Then the 
equations show that 



c s x c s = c s x (c Sl c S2 ) = c s x (c Sl + c S2 ) 



(52) 



— _/y (c s x c Sl )(c s X c S2 ) = [c s X C Sl ) + C S X C* 2 ) 
Note again that N equality is used, not state equality. 

C. Division 

As is well known the complex rational string states and 
linear superpositions of these states are not closed under 
division. However they just escape being closed in that 
division can be approximated to any desired accuracy. 
One defines an i accurate division operator -j-^ by 

+ e \as,0t)\a's',0't')\O) = , . 

\as,pt)\a's',P't')\as,pt/(a's',p't')t) 

where 

(as, /3t/(a's', (3't') t ) = \as, [3t x {a's', P't')^ 1 ) (54) 

and 

KaV,/?'*'),- 1 ) = \(a's',p"t' x {q- 1 ),). (55) 

Here j3" ^ (3' and q = {{a's') 2 + j3't' x P"t')] /2 . This 
is the complex rational state expression of (u + iv) = 
(u - iv)/{u 2 + v 2 ) 1 / 2 . 

Determination of the real rational state \q^ 1 ) involves 
two computations to accuracy £, a square root and an 



inverse. Since "accuracy f is common to both, The dis- 
cussion here will be limited to the inverse as the square 
root is calculated in a similar way but with a different 
algorithm. 

The above shows it is sufhcient to consider states of 
the form (a^_) s |0) or (a!) s |0) in detail as extension to 
imaginary and complex rational states uses these results. 
The main goal is to show that any string state (a^_) s |0) 
or (at) s |0) has an inverse string state to an accuracy of 

at least a} + _ £ |0) for any í. Accuracy is defrned by means 
of an ordering relation <^r on the rational string number 
states. A few details are given in the next section. The 
inverse can be used with the definition of multiplication 
to show that 



(c7c s '),|0) = (c* X (<fV)|0) 



(56) 



where c, c are each either or a[_ . This would be applied 
to [{a's',l3"t'))/q} e to evaluate \(as, (3t)/(a's' , /3't')). 

Let a} + = a \ \ a \ 2 ' ' ' a \ t One has to show 

that for each operator product {a^Y and each l there 
exists a product (aj,)', where 



(4r >< (4rio> =ív a\ 



-i] a +,<- 



JO). 



(57) 



Here < _ í is an arbitrary product of operators 



at locations < —l. The arithmetic difference between 
Y a 1 



the states a\ , , „a\ < _ í |0) and a^ |0) is less than 



«3h_/|o>. 

For each {aj^y and each £, the inverse product (a^)* 
can be constructed inductively. Details are given in the 
appendix. Extension of the definition to cover division 
to accuracy l by a nonstandard state may be possible in 
principle but an inductive construction of the inverse of 
a nonstandard state seems prohibitive. In this case it is 
much more efficient to convert the nonstandard state to 
a Standard one and then construct the inverse following 
the methods in the appendix. The result obtained will be 
N equal to the direct inverse of the nonstandard state. 

As was done for addition and multiplication, a unitary 
operator for division to accuracy £ on linear superposi- 
tion states can be defined. The result, p^/^t, given by 

Eq. HHwith P( a si3t)/( a 's'p't') e replacing P asl 3tx a ' s '0't', is 
obtained by tracing over the fist two states. 

It is to be noted that arithmetic operations on complex 
rational states satisfy the necessary properties, such as 
commutat i vity, distributivity, existence of an £ inverse, 
etc. However linear superposition states do not satisfy 
all these properties. No triple ip,tp',^", satisfies the dis- 
tributive law 

x N tp' + N ip xjv ip" =jv V x w (ip' + N i/j"). (58) 

Also linear superposition states do not have £ inverses. 
Given ip there is no state ipí that satisfies 



(59) 
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V. DISCUSSION 

In this paper a binary quantum mechanical represen- 
tation of complex rational numbers was prcscnted that 
did not use qubits. It is based on the observation that 
the numerical value of a qubit state such as 1 10010.01) 
depends on the distribution of ls only with the Os func- 
tioning merely as place holders. 

The representation described here extends the litera- 
ture representations 

HEU 

to include boson and fcrmion 
representations of complex rational numbers. The rep- 
resentation is compact and seems well suited to repre- 
sent complex rational numbers. Since both Standard 
and nonstandard representations are included, arithmetic 
combinations of different types of numbers are relatively 
easy to represent. This is not the case for qubit prod- 
uct states, which are limited to Standard representa- 
tions. For example the qubit representation of the non- 
standard state a_ _ 1 6L 6 ò+ 2 a} + 3 |0) is the pair of states, 
1 111.1), | — «111100. 0). These qubit states correspond to 
the Standard representations, a\_ ,i a + ,o a + , 

_jj0) and 

This flcxibility makes the arithmetic operations rela- 
tively easy to express in that the various steps can be 
shown in a compact form. For instance addition of several 
complex rational states consists of converting a product 
of creation operator products, to a Standard form. This 
conversion process is equivalent to the steps one goes 
through in carrying out the addition of several product 
qubit states where each product state can be any one of 
the four types of numbers. 

Another advantage for the number representation 
shown here is that it may expand the search horizon for 
implementable physical models of quantum computers. 
An example of such a model using two types of bosons 
that have two different infernal states, +, — , consists of a 
string of Bosc Einstcin condensate (BEC) pools along an 
integer j lattice. Each pool can contain up to four dif- 
ferent BECs where the pool at site j contains n + j and 
Ti— j bosons of type r and m+,j and bosons of type 
i. 

Such a string of BEC pools is a possible physical model 
of a nonstandard complex rational state. For example, 
one might imagine starting out a quantum computation 
of f(x)dx with all pools empty, coherently comput- 
ing many vàlues of f(xj) for j = 1, • • • , M, and putting 
the results into the pools by adding bosons of the ap- 
propriate type and state at specified j locations. The 
resulting string of BEC pools is a nonstandard represen- 
tation of the value of the integral. It is converted to a 
Standard representation by removing bosons according to 
rules based on Eqs. 1121 and fHfl This corresponds to car- 



rying out the sum indicated by the integral. It would be 
very useful for this conversion if bosons could be found 
that interact physically according to one or more of these 
rules. Then part of the conversion process could happen 
automatically. 

It should be emphasizcd that the operator TV was intro- 
duced early in the development as an aid to understand- 
ing. It is not essential in that the whole development here 
can be carried out with no reference to N. The advantage 
of this is that complex rational states and the arithmetic 
operations can be defined independently of and without 
reference to corresponding properties on C . 

In this case Eqs. I12land lï"3l or Eqs. llfiland ITTI become 
definitions of =jy • Also the definitions of operators for 
bàsic arithmetic operations, Eqs. 0ÜJ 021 and 1531 do 
not depcnd on N. As an operator on the states in Ti. Ra , 
N corresponds to a map from states ip where the expec- 
tation value {x/)\N\ip) is the number in C associated to ip. 
Eqs. 1381 and I5Ü1 give the satisfactory result that N is a 
morphism from states in TÍ Ra to C in that it preserves 
the bàsic arithmetic operations. 

If TV is not used, one needs to define an ordering <n 
that satisfies ordering axioms for rational numbers sep- 
arately on the real and imaginary parts. The ordering 
is defined on the Standard positive rational states and 
extended to the Standard negative states by reflection. 
Extension to nonstandard states uses =n as in 

If |n+, n_, m+, mJ) =a? \ots, /3t), 
\n' + ,n'_,m' + ,m'_) =n \a's',P't'), 
and \as,(3t) < N \a's' , fi't'}, 

then |n + , n_. m+, m_) <jv \n\,n'_,m\,m!_). 

(60) 

The description of division used <jv implicitly in refer- 
ring to division to accuracy a_JO) instead of accuracy 

The description given here is not limited to binary rep- 
resentations. For a k — ary representation one replaces 
Eq. Elby 

{c]) k = N c] +l ; ( Cj ) k = N c j+1 (61) 

and changes Eq. EUto reflect this difference. Appropriate 
changes would be needed in any results depending on 
these equations. 
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APPENDIX A: APPENDIX 

One mcthod of constructing a string (a^)* inverse to 
(a+y follows a bàsic procedure. The procedure applics 
also to (at) s if — replaces + everywhere in the following. 
In what follows the vacuum state |0) is suppressed, and 
+ and x denote arithmetic operations. 

Let (a^) 8 = a+ fel > a +,fc 2 ' ' ' ' ' a +,fc„ wnere h > k 2 > 
,■■■,> k n . The string (a\ )* = a^^a^^, • • • where h x > 
> hs ■ ■ ■ is constructed using the definition of multi- 
plication. The first location h\ is given by h\ + k\ = — 1. 
For the next location, let m! be the least m where a gap 
occurs in the descending k vàlues, i.e. the least m where 



k m < fcm-i — 1- h 2 is defined by h 2 + k\ = — m! . After 
converting the string (a^) s x a} + h to a Standard 
representation, which should contain the initial segment 
r_ 1 _ m j, one repeats the construction for the next lo- 
cation gap at m" in the product string. The choice of 
/13 is determined by /13 + k\ = —m" provided that mul- 
tiplication of the product string (a^) s x a^ h a , hr> by 
a^ hs and conversion to a Standard representation does 

not cause the product to become > . If this happens 
then one decreases I13 one unit at a time until a satisfac- 
tory value is found. 

The process is iterated until the resulting Standard 
product has the form a^ r_ 1 _pCLj ) _ < _ e . Then the pro- 
cess stops. The string inverse to (a^) s is given by 

a + h t a \ h 2 ' ' ' a + h where n(t) is the smallest number 
such that 

(a+Y x a\ hi a\ M ■ ■ ■ a^^ = N 
a +,[-i,-e] a +,<-e- 

As an example, let (a\_ ) s = a\_ _ 4 a\_ _ e a/ + _ g and í = 
5. From the above and m' = 2, h\ = 3 and h 2 = 2. 

The Standard result is -^a^ 2 a \ 3 a \ 4 a \ 6 a í 7- 

Here m" = 5 so one might set hs + k± = — 5 or /13 = — 1. 
This will not work because multiplication gives 

a +,-l a +,-2 a +,-3 a +,-4 a +,-6 a +,-7+ 

( a l,-4 a +,-6 a l,-9) X ( A2 ) 
=JV a + [_i,_ 6 ] a +,-7 a +,-7 a +,-10 

and conversion to a Standard form gives a string > n 
. A stepwise decrease in /13 gives /13 = — 2 which 
works. The process terminates because the product is 

a +,[-l,-5] a +,-7 a +,-8 a +,-ll· 



